Designing an Optimal Network Using the Cross-Entropy Method
نویسندگان
چکیده
Consider a network of unreliable links, each of which comes with a certain price and reliability. Given a fixed budget, which links should be bought in order to maximize the system’s reliability? We introduce a Cross-Entropy approach to this problem, which can deal effectively with the noise and constraints in this difficult combinatorial optimization problem. Numerical results demonstrate the effectiveness of the proposed technique.
منابع مشابه
Entropy-based Serviceability Assessment of Water Distribution Networks, Subjected to Natural and Man-Made Hazards
In this study a modified entropy-based measure is presented for evaluating the serviceability level of water distribution networks in which the hydraulic uncertainties (flow rates in pipes) as well as the uncertainties due to mechanical parameters (failure probabilities of links) are considered simultaneously. In the proposed entropy calculation method, the connectivity order of the network dem...
متن کاملDesigning a Method of Performance Evaluation for Physicians and Nurses of Heart Failure Clinic Based on the Analytic Network Process
Background: Performance evaluation is an important tool to measure and manage the efficiency of activities in a local system or organization. It has been considered as a part of the strategic management of hospitals to provide optimal medical services, in the recent years. In the present study, we aimed to design a method based on the analytic network process to effectively evaluate the perfor...
متن کامل(Measuring System Entropy Generation in a Complex Economic Network (The Case of Iran
An economic system is comprised of different primary flows that can be captured in macroeconomic models with complex network relations. Theoretically and empirically in this system, weak substitution or complementarity of environmental materials, like energy and other production factors such as capital, is undeniable. This is an effective critique on neoclassical economics. In this paper, we vi...
متن کاملA Novel Method for Designing and Optimization of Networks
In this paper, system planning network is formulated with mixed-integer programming. Two meta-heuristic procedures are considered for this problem. The cost function of this problem consists of the capital investment cost in discrete form, the cost of transmission losses and the power generation costs. The DC load flow equations for the network are embedded in the constraints of the mathematica...
متن کاملQualitative Assessment of Hydrometric Station Density Kermanshah Province Using the Discrete Entropy
Monitoring the quality parameters of the river is very important in the management of surface water resources. One of the effective methods in this field is entropy theory which has a very good capability in designing quality monitoring network. In this research, discrete entropy theory has been studied and monitored in order to qualitatively evaluate the temporal and spatial frequencies of the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005